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Abstract. Under suitable conditions a flow on a torus -close, 
with p large enough, to a quasi periodic diophantine rotation is shown 
to be conjugated to the quasi periodic rotation by a map that is an- 
alytic in the perturbation size. This result is parallel to Moser's 
theorem stating conjugability in class C^ p ' for some p' < p. The 
extra conditions restrict the class of perturbations that are allowed. 



1. Introduction 

1.1. The perturbation of the Hamiltonian of a system of I harmonic oscillators with 
frequencies ^(woi, ■ ■ ■ , uoi) is described by the Hamiltonian 

W (A, a) = oj ■ A + eA • f (a) + e A ■ F(A, a) A , (1.1) 

where A, a e 1R £ x T £ are the action-angle variables of the oscillators, • denotes the 
scalar product, f is a vector and F a matrix that describe the perturbation structure and 
e is the intensity of the perturbation. 

The Hamiltonian system (1.1) is not integrable in general (see for instance (4.10) in 
[G3]). Nevertheless, if the unperturbed rotation vector ujq of the oscillators verifies a 
diophantine condition and if the perturbation is analytic, it is possible to add to the 
Hamiltonian a suitable " ' counterterm!'' A-N e (A), analytic in the perturbative parameter 
e and depending only on the action variables A, so that the modified Hamiltonian TLq + 
A • N e (A) is integrable. 

This was conjectured in [Gl] and proven in [E2], then in [GM2] with the techniques 
introduced in [G4,GM1], by exploiting the cancellation mechanisms operating order by 
order in the perturbative series defining the counterterm and the solution of the equations 
of motion for the modified Hamiltonian; a third method is in [EV] . 

Note that integrability of the problem (1.1) with F = is equivalent to the problem of 
linearizability of the flow on the torus generated by the differential equations 

^=a, + rf(a), (1.2) 

i.e. the problem of finding a change of coordinates, a = ip + h e (ip), on the torus T £ such 
that the equations (1.2) become the trivial quasi periodic linear flow dxp/dt = ujq. 
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A previous partial result about the existence of the counterterm N e (A) is in [DS,R,PF], 
where the one-dimensional Schrodinger equation with a quasi periodic potential is stud- 
ied: the latter problem can be shown to be equivalent to the problem of the existence of 
a counterterm which makes integrable the Hamiltonian of a system of interacting oscil- 
lators, provided F = and f has a very special form, (see [G2] and §5 below): restricted 
to this case, the proof of existence of a counterterm making integrable the Hamiltonian 
follows also from the analysis of [Ml], (see Appendix A4 below). 

But the "beginning" of the interest in the above problems goes back to a problem similar 
to (1.2) investigated by Moser in [Ml]. There more general non linear ordinary differential 
equations are perturbatively studied under the hypothesis that the characteristic number 
(defining the linear part of the equations) verifies a generalized diophantinc condition (see 
Appendix A4 for details): under the assumption that f is analytic it is proved that one 
can add to the equations counterterms depending (analytically) only on the perturbative 
parameter e and that the equations so modified admit a solution analytic in e for e small. 

The conjecture in [Gl] envisages the possibility of introducing a counterterm depending 
(analytically) also on the actions in the Hamiltonian in such a way that the equations 
of motion admit an analytic solution: the two problems (the one studied by Moser and 
the one studied in [G2]) deal in general with different equations. Nevertheless, if the 
perturbation is linear in the action variables in (1.1), i.e. F = 0, then the counterterm 
N e (A) turns out to be A-independent and analytic in s if f is analytic on T^: in that 
pointed out above, the existence and analyticity of N e is then implied by Moser's 
theorem [Ml], Theorem 1. In [Ml] it is also pointed out that the latter result is the "core" 
of the proof of the KAM theorem in the analytic case. 

However Moser's theorem gives no analyticity result when the perturbation is non an- 
alytic. So, in this paper we consider (1.1) with F = 0, or, equivalently, (1.2) and ef 
modified into ef + N e , with the aim of proving the existence and analyticity of the coun- 
terterm N e if the perturbation f belongs to a class specified below (see §1.3), i.e. if it 
depends non analytically on the angles in a special way. The convergence of the perturba- 
tive series for the solution of the equations of motion and for the counterterm is obtained 
by taking into account some cancellations which include, besides the ones necessary to 
treat the analytic case as in [GM2] (the infrared cancellations), also new cancellations 
called ultraviolet cancellations). 

The analyticity (of the solution of the equations of motion and of the counterterm) in 
the perturbative parameter e even though the interaction f(a) is non analytic in a is 
a result that we believe would be difficult to obtain by other tecniques which one could 
use to face this problem, like the Moser-Nash smoothing tecnique, [M2]. 

The technical tools for the proof are inherited from [BGGM], where interaction poten- 
tials belonging to the same class of functions are considered to prove the analyticity in 
the perturbative parameter of the KAM invariant tori. 

1.2. The paper is organized as follows. In the remaining part of this section we introduce 
the notations and state the result (Theorem 1.4). In §2 we reintroduce our diagrammatic 
formalism, referring for details to Appendix Al (or [BGGM], §3, and simply outlining 
the differences with respect to it). In §3 the so called infrared cancellations are discussed: 
such cancellations allow us to solve the problem of small divisors, and they are sufficient 
to prove the convergence of the perturbative series in the analytic case. Since there are 
some differences with respect to [GM2], mostly the use of Siegel-Eliasson's lemma (see 
Lemma 3.4 below) instead of Siegel-Bryuno's lemma (see [GM2], Lemma 5.3), we provide 
a selfconsistent discussion although the problem is the same as the one treated in [GM2] , 
§8. In §4, we study the ultraviolet cancellations which, together with the infrared ones, 
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make convergent the perturbative series for the class of interactions introduced in §1.3. 
In §5, we note briefly that Theorem 1.4 for non analytic interactions does not give really 
more results than the corresponding theorem for the analytic case (see [GM2], Theorem 
1.4), if applied to the one-dimensional Schrodinger equation with a non analytic quasi 
periodic potential; this is a little deceiving, but not quite unexpected (see comments in 
§5). As a byproduct of the proof, analyticity of eigenvalues and eigenfunctions in the 
perturbative parameter is proven under the assumption that the interaction potential is 
at least of class C^ p \ p > 3t + 1: this result is new with respect to [Pa]. 

Note that, with respect to [BGGM], the discussion of the infared cancellations ap- 
pears remarkably less involved (and therefore more suitable for a first approach to the 
techniques employed). On the contrary the discussion of the ultraviolet cancellations is 
essentially unchanged with respect the one in [BGGM], notwithstanding the simplified 
expression of the Hamiltonian (1.3) below, and will be here repeated only for selfconsis- 
tence purposes. 

1.3. The Hamiltonian is 

H = Ho + A-N(e) (1.3) 
with Ho = u>q ■ A + eA ■ f (a.) given by (1.1), where 

(1) A e TR £ and a G Y l are canonically conjugated variables (respectively action and 
angle variables), and • denotes the scalar product; 

(2) lj is a rotation vector satisfying the diophantine condition 

C Q \u -v\ > \v\~ T Vive 7L e , v t^O, (1.4) 
for some positive constants Co and r (here and henceforth \i>\ = yV • v, while \\u\\ = 
Ej=i N> if v = ■ ■ ■ ,vt))\ 

(3) f has the form f = ■■■,/<), with each fj of the class C^(Y e ) introduced in 
[BGGM], for some p: namely fj(ot) = Y^veZ. fi v e%V ^ v = w * tn fi° = ® an< ^ ^ or 
v «• 

n>p+£ ' ' 

(?) (i) 

for some N > p + £ and some constants c„ ' , d)t ; and 

(4) N(e), called a counterterm, and has to be fixed in order to make the equations of 
motion soluble for the model (1.3). 

For instance we can choose fj V — aj\v\~ b , with b = p + t and aj £ IR; then define 
sup J=1 i \a,j\ — a and a = (ai, . . . , ag). In the following we shall deal explicitly with 
such a function: the proof can be trivially extended to the class of functions (1.5). 

1.4. Theorem. Given the Hamiltonian (1-1), with u) 'o satisfying the diophantine condi- 
tion (1-4) an d f = (fi, ■ • • i ft)} with each fj G C^(T ), there exist two positive constants 
eo andpo = 2 + 3r, and a function N(e) analytic in e for \e\ < eo, such that the equations 
of motion corresponding to the Hamiltonian (1.3) admit solutions in C^^Y 1 ) analytic 
in e for \e\ < Eq. 

1.5. The equations of motion for the Hamiltonian (1.3) are given by 

dl (L6) 
—^ = -eA ■ d aj f{a) . 
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We look for solutions of the form 



oo 



(t) = u> t + h(« t) , hty) = E E h - ) e "" V ' ' £ * ' 



fe=i i/e2 



(1.7) 



OO 



A(i) = A + H(« t) , H(V) = E E H - ) e<1 "* £?C > 



k=l ve7L 



with h odd and H eijen in tp so that the equations for h and H become 



(wo • a^) = -e[A a + H(V)] • Qj f(V + h(t/>)) , 



(1.8) 



where d a denotes derivative with respect to the argument, and N has to be so chosen 
that the right hand side of the first equation in (1.8) has vanishing average. 
We see from (1.8) that the equation for h is closed, so that, as far as one is interested 
only in the function h, one can confine ourself to study only the first equation in (1.8). 
This is the equation that one has to solve to linearize the flow generated by da/dt = 
ujq + ef(a) + N e : hence it is not surprising that the equation for H can be easily solved 
once h is known: see §2.3 below. 

Note that, since f is supposed even, then we expect that h is odd and H is even: hence 
while the equation for H does not seem to hit any obvious compatibility problems we 
see that the equation for h does, unless Nj is suitably chosen. In fact the function 
sf(ij> + h(i/>)), being even, has no a priori reason to have a vanishing integral over if? (as 
it should, being equal to (uj ■ d^)h(ij))) . 



2.1. We study now the equations (1.8) with fj V = cij\v\ b replaced with fj V e The 

parameter k is taken k > 0, and, after computing the coefficients in (1.7), which 
will depend on k, one will perform the limit k — ■> (Abel's summation). 
The formal solubility of (1.8) with f ju replaced with f jv e~ K W follows from [GM2] , §8.1, 



2. Formal solutions and graph representation 



where more general interaction potentials are considered. 
One has h<$ = H% ] = Vfc > 1, while, when v ± 0, for k = 1, 





(2.1) 



and, for k > 2, 




p 



k+ki + . . .+k p —k — l 
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p>0 ^ v +Vi+...+v„=v 

■ E (a« ■ f*) ft (i*t> ■ h£>) , 

fei+...+fe p =fe — 1 s=l 

provided JVj-(e) = E^Li e k , with ivj fe) defined by 7V« = _/ jt/Q an d, for k > 2, 



(fc) 



E /** E n(-o-h^). (2.3) 

p>0 F v a +Vi + ---+v P =0 fci + ...+fe p =fc-l s=l 

The equality (2.3) assures the formal solubility of (1.8). Note that, as f is even, then h 
is odd and H is even. 

If f is analytic (k > 0) the convergence of the series defining the functions h and H is 
a corollary of [GM2], Theorem 1.4, but the convergence radius is not uniform in n (it 
shrinks to zero when k — > 0). The aim of the present paper is to show that, if f belongs 
to the class of functions C ( - p \Y e ), then there are cancellation mechanisms assuring the 
convergence of the series and so the analyticity in e of the solutions of the equations of 
motion. 

2.2. We shall use a representation of (2.2) in terms of Feynman graphs following the 
rules in [BGGM], §3: the reader not familiar with [BGGM] can find in Appendix Al 
below a brief but selfconsistent description of the graphs. See [BGM] for the terminology 
motivation. The only difference will be that that the "value" of a graph d is now given 

by 

Val(tf) = TT (w "" f " J , (2.4) 

where 

(1) v' is the node immediately following v in and A„ = v'v is the line emerging from 
v and entering v'; 

(2) r is the root of the graph, and iv r denotes the unit vector in the jth direction, 
iv r Qj, j 1, . . . , t\ 

(3) v v is the external momentum associated to the node v, u\ v = J2 w <v Vw 1S the 
momentum flowing through the line A„, and f(i?) is the momentum flowing through the 
line entering the root. 

It can be convenient to introduce the notations 

9x = , = TT 9\ , (2-5) 

so that (2.3) becomes 

Val(tf) = D(0) J] (v v , ■ f„J ; (2.6) 

v<r 

g\ is called the propagator of the line A. Let us denote by T(k, v) the set of non equivalent 
labeled graphs of order k with 1/(1)) — v and iv r = ej; then 

hi S = h E Val ^ = ^ E W{*°,»), (2-7) 
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where d = ($ , if i? is a labeled graph, while i9° is a graph bearing no external 

momentum labels, T°(k) is the set of such graphs of order k, and 

W(#°,v) = J2 Val(0) . (2.8) 



2.3. The function H K -J can be expressed in terms of the same graphs as in §2.2, but the 
value associated to a graph d is no more given by (2.3). On the contrary one define 

Val*(tf) =£>(0) {-ivQj) J2 [ II 1 f "«) ' 

• ' H (-f„„ ■ !/„„)] (f^-A ) , 

where 

(1) Do is the highest node in i.e. w = r, 

(2) C(vo,v) is the collection of vertices crossed by the connected path of branches in $ 
linking the node v with a node v < Vo, with C(vo, v ) = v , 

(3) v" is the node on C(v , v) immediately preceding v. 
With the above definition (2.8), one has 

H ?»=h. E Val *W' ( 2 - 10 ) 

' 0eT(k,i/) 

where T(k,f) is defined as after (2.6). 



3. Infrared cancellations 

The cancellations discussed in this section are cancellations that are sufficient to treat 
the problem in the analytic case. Hence they are not really characteristic of the problems 
that we address in this paper. Nevertheless they must be taken into account and their 
compatibility with the cancellations that arc typical of the diffcrcntiable problem will 
have to be, eventually, discussed. 

3.1. Let us define xi x ) as the characteristic function of the set {x € IR : \x\ G [1/2, 1)}, 
and Xi( x ) as the characteristic function of the set {x e IR, \x\ > 1}. Then each propagator 
in (2.4) can be decomposed as 



9x 



Xi{u -u x ) t A x(2 n up ■ fx) _ A („) . . 

2^ z~rr, ~ 2^ 9x > i^-tj 



w o • fx w • fx 



and, inserting the above decompositions in the definition of the value of a graph (2.3), 
we see that the value of each graph is naturally decomposed into various addends. We 
can identify the addends simply by attaching to each line A a scale label n x < 1. 

3.2. Definition (Cluster). Given a graph a cluster of scale n < 1 is a maximal 
set of nodes connected by lines of scale > n. A line X which connects nodes both inside a 
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cluster T is said to be internal to the cluster: A G T; the lines which connect a node inside 
with a node outside the cluster are called external to the cluster; if a line X is internal 
or external to a cluster T, we say that A intersect T: A n T ^ 0. A line is outside the 
cluster T if it is neither internal nor external to it. 

The nodes of a cluster V of scale ny may be linked to other nodes by lines of lower 
scale. Such lines are called incoming if they point at a node in the cluster or outgoing 
otherwise; there may be several incoming lines (or zero) but at most one outgoing line, 
because of the tree structure of the graphs. 

3.3. Definition (Resonance). We define a resonance a cluster V such that: 

(1) there is only one incoming line Ay and one outgoing line X' v and \v\ v \ — \vy \; 

(2) if ny is the scale of the cluster and n\ v is the scale of the line Xy, one has ny > 
n Xv + 3. 

If u \v = v ^' v > the resonance is called a real resonance, if v\ v = —v\>, it is called a 
virtual resonance. 

Then the following result holds (see [S,E,BGGM]): 

3.4. Lemma (Siegel-Eliasson's bound). If we consider only graphs with no real 
resonances, then 

s^- ct (Liii' (3 - 2) 

for some positive constant C and r\ = 6. 

3.5. Consider a graph d and call •& the graph obtained by deleting the infrared scale 
labels {n\} and $° the graph obtained by deleting the scale and external momentum 
labels: 0=(0,{n x }), or (0° , {n x } , {v x }) . 

Suppose that the set of scales {n\} is consistent with the existence of a fixed family 
Vi of maximal real resonances: i. e. of real resonances not contained in any larger real 
resonance. If V £ Vi we call Ay = v v v v the line incoming into the real resonance and 
n\ v its scale; likewise X' v = v y v v is the outgoing line, (v v ,v v <G V while v v ,v v are out 
of it). 

We consider the graph values at fixed set of scales for the lines not in any V € Vi, 
and we say that such a set of scales is "compatible" with Vi, denoting this property by 
{«a}&Vi. 

We introduce the momentum flowing on X v e V intrinsic to the cluster V as = 
^2v>wev u wi an d define the resonance path Qy as the totally ordered path of lines joining 
the line incoming into the real resonance V and the outgoing line and not including the 
latter two lines. Then 



E.Val(*{»A}) = E_i; '[ A K-f^ ^^ ]- (3-3) 



{n x } Vi {nj)&Vi Anv 1 = 

X = xy 



vevi 

where the resonance value V is defined by 



v(civ-,w Aey) ^n^-^J x(2 ~L A( :oT A+ ; AC)) - ^ 



X=xy 
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with a\ = 1 if A is on the resonance path Qy, (A <G Qv), else a x = 0. 

Let x^ n,n '\ x ) denote the characteristic function of the set |x| e [2 n_1 ,2™'); then (3.3) 
becomes 

SVal(tf,W) = E E MlM), 

W Vi {^ a }a ? v 1 &V 1 

where 



x 1 ^,{n A })=E e ■[ n (^■ f "J 



Vi {n*} Aev ,&Vi xnv 1 = 9 

A = a;y 



u; • iv A 



(a>o • ^Av) 2 



(3.5) 

V'(u-vx v \V,{nx}x eV )} , 



with 



y (™a v +3,+oc)c , /-\ 



X = *y 



which can be rewritten, by using the Lagrange's interpolation formula, 
V'(C|V, {n x } XeV ) = V{0\V, {n x } XeV ) + V[((\V, {n x } XeV ) 

where 

^i(C|V,{nAh 6 v) = ( II ("--^)- ~ .j) / ' 



(3.6) 



xev/Qv 

A = xj, 



(3.7) 



We can consider the value Xl with the real resonance value corresponding to V € Vi 
simply replaced by the expression defined in (3.7); this follows from the following result. 

3.6 Lemma. When all graphs in (3.3), with the real resonance value V'((\V,{n x } Xe v) 
replaced with V'(0| V, {n x } X( zv), are summed together, they give a vanishing contribution. 

The proof is in Appendix A2. 

3.7. We can perform explicitly the derivative in (3.7): we obtain (see also Remark after 
(5.6) in [BGGM]) 



x 1 (i{v x })=( n n 



X = xy 



U) ■ u x 



i ,i 

EE/ dt v p(\° v ,z,t v )- 

° v €Qv 2=0 J ° 

n [n 



(3.8) 



/ («a v +3,+oo; 



(u> • v\(tv)) 



veVi \ev 



where, for A £ V, we adopt the notation v\{W) = f\ + tyv\ v , and 



if Z = 1 , 



p(A° v ,z,M= ' (3.9) 

lE ttr ^v-^). if ^ = , 

where i y are the solutions to the equation |u>o ■ "a v (*v)I = 2" A v +2 , if any (there are at 
most 2 solutions). 

We then redecompose in (3.8) the characteristic functions of the lines inside the real 
resonances into individual scales from n\ v + 3 up, so that (3.5) becomes 



x 1 (i{u x })= [( n t dt v)- n ( 



LJQ-Vx(t) 



(n-^Hn e Es^ij)]. (3.10, 

A = :cy 

where t = {W}veVi and we set "A(t) = f° + iy^Av if A e Qy, and ^(t) = f° = i'a if 

A ^ Uy e viQv> and 

dA0=-l, 4o v = ^S^Et v ^-*y) 5 (3-11) 
where t y is defined as in (3.9). 

Each addend in (3.10), with fixed $ = (i),{n\}) and {Ay , zy, tv}veVi , is said to be 
superficially renormalized on the real resonances Vi , on the line Ay and on the choices 
z v . 

3.8. Remark. Note that the case zy — is special as it forces n A o = n\ v + 3, so that 
the ratio in the definition (3.11) of d9 is bounded above by 2 4 . 

3.9. Having dealt with the maximal real resonances (first generation real resonances) 
we perform again the same operations: i.e. fixed i?, Vi, {Ay, zy, iy}yeVi and the scales 
{n\} for A ^ UyeViV', we identify the second generation real resonances as the maximal 
real resonances inside each V £ Vi ; call V2 the set of the real resonances of the first and 
second generations and proceed in a similar way to "renormalize" superficially the newly 
considered real resonances W £ V2/V1. 

This means that we fix the scale labels of the lines outside the two generations of real 
resonances, and sum over the other scale labels {n\} consistent with the elements of V 2 
being the first and second generation resonances. 

We obtain that the product in (3.10) of the terms coming from the lines A £ W £ V2, 
W C V £ Vi can be written in a form very close to (3.6), with the difference that the 
momenta flowing through the lines A £ Qw H Qv are f\(t) = + tw { v \ w + tW\ v ), 
and n\ v + 3 is replaced by n\ w + 3 in the characteristic functions. 

We proceed to perform a Taylor expansion as above, in the variables (w = ^0 • { v \ w + 
tv v \ v ) if \w £ Qv or (w = w • i/jj otherwise. However this time we modify the 
renormalization procedure: if W contains the line Ay we do nothing, while if Ay ^ W 
we write the first order remainder as above. 
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We then perform the derivatives with respect to the new interpolation parameters tw, 
generated by the expression of the Taylor series remainders, hence redevelop the charac- 
teristic functions and rearrange, along the lines that generated (3.10), the various terms 
to simplify the notation and to get an expression very similar to (3.10), for a quantity 
that we could call X 2 - Note that the order zero term of each Taylor expansion can be 
neglected, because of Lemma 3.5, which still hold if V is not a maximal resonance, but 
is contained in another resonance. The latter X 2 can subsequently be used, in the same 
way as the X\ was already used to start the second renormalizations, for the superficial 
renormalization of the third generation of real resonances. Then we iterate step by step 
the procedure until there are no more real resonances inside the maximal real resonances 
found at the last step performed and all the n\ have been fixed. 

To write down the final expression we need some notations. 

(1) Let us call V the collection of all real resonances selected along the iterative procedure. 
For each V € V choose a line Ay with the compatibility condition that if V C Z E V, 
X% e V implies X V = X° Z . 

(2) Then if X z V we say that the line X v is new and that the real resonance V is new, 
and define 

ITy(dty) = dty , 

uo-v.o (t) (3.12) 

where t v are the solutions (at most 2) of the equation |u>o 1 ^yCOl = 2" A v + 2 for ty, 
and the interpolated momenta v\(t) are defined as 

( v\ , if A is not contained in any resonance paths, 

Ux{t) = \^Uv .. X e Qv tv , otherwise . ( 3 ' 13 ) 

(3) If X° z G V (so that X° z = X v ) we say that X v and V are old, and define 



TTv(dtv) — S(tv — 1) dty , 



d \ = 1 . d \ = • 

(4) Define 



(3.14) 



n X(2 ;;^ (t)) . V<„ U „. f ,. (3.15) 



A = xy 



and denote by A the function V — > {X v , zy}. 
(5) Define 

^Val(?9) = N{&)HD{&) , (3.16) 



where 



a V£\r J ° yev y A v v " 

and the * means that (uj ■ v> x ^(t))* = u> n ■ ^o^(t) if the resonance is new, and (lj ■ 
i/ Xv (t))* = ijj ■ u\ v if the resonance is old. 

3.10. Remark. By Definition 3.3, we have |wo • ^A(t)| > ||u>o ■ uniformly in t. 
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3.11. Then, from the iterative procedure and with the just introduced notations, we 
obtain 

^2 Val(0) = 5^ftVal(0) , (3.18) 

■d i} 

as all terms discarded in each Taylor expansion add to zero when summed together (as 
a corollary of Lemma 3.6). 

The number of terms thus generated is, at fixed V, bounded by the product over V e V 
of 2 times the number of pairs that are in V/ Uwcv.wev W and therefore it is bounded 
by 2 fc Yly k(V) 2 if k(V) is the number of nodes in V which are not in real resonances 
inside V. Hence this number is < (2 4 ) fc . The number of families of real resonances in i? 
(hence at fixed {f x }) is also bounded by 2 fe . 

3.12. After applying the 1Z operations, we see that the contribution to the new "re- 
normalizcd value" from the divisors in (3.10) will be bounded by the same product 
appearing in the non renormalized values of the graphs deprived of the divisors due to 
the lines exiting resonances times a factor 



2 4fc TT * < C k TT I < 

1 1 mm XeVa ' v\(t)\ " 1 J-l min Ae y |w ■ ~ 



Vcd 1 u " v " VcS 

< 

VC& ~veV a 



(3.19) 



where the factor 2 4fe arises from Remark 3.8 and C\ — 3/2 from Remark 3.10, and Vo is 
the set of nodes inside the real resonance V not contained in the real resonances internal 
to V. 

Then, we can identify the real resonances V e V of different generations. The set Vj of 
real resonances of the jth generation, j > 1, just consists of the real resonances which are 
contained in (j — l)th generation real resonances (of lower scale) but not in any (j + l)th 
generation real resonances. 

If V is a real resonance in Vj with entering line VyVy and outgoing line v v v v with 
momentum u\ v we can construct a "^-contracted graph" by replacing the cluster V 
together with the incoming and outgoing lines by the single line v v v v : i.e. by deleting 
the resonance V and replacing it by a line. We can also construct the "F-cut graphs" by 
deleting everything but the lines of the resonance V and its entering and outgoing lines 
and, furthermore, by deleting the outgoing line as well as the node and attributing 
to the node Vy an external momentum equal to the momentum flowing into the entering 
line in the original graph thus we get p v a disconnected graphs. 

We repeat the above two operations until we are left only with graphs $i, i — 1,2,... 
without real resonances: by construction the product Ylxev \ u o ■ ^(t)! -1 1S the same as 
thearWI^o-^t)!- 1 - 

Then we imagine to delete as well the lines of the various #j which were generated by 
the old entering lines (not all contain such lines, but some do) and we call fl® the 
graphs so obtained. By doing so we change the momenta flowing into the lines of the 
graphs $i by an amount which is cither or the old momentum v\ v (t) entering a real 
resonance V, and from Remark 3.10, we have 

n^o-^wr^ctn n i^-^r 1 n i^-^wi- 1 , (3.20) 

\eS » Aetfo \e{\' v }vev 
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where the last product can be bounded by (3.18), while Lemma 3.4 gives 

nn i-o ■^\- i <c k u- 



with r] = 6. Then (3.17)-=-(3.21) imply 



(Even M) 7 



(3.21) 



HD{&) < C 2k C\ k J[ \u v \i T , 77 = 6 . 



(3.22) 



4. Ultraviolet cancellations 

The ultraviolet cancellations are characteristic of the linearization problems relative to 
(1.1), (1-2). They are quite different from the infrared ones discussed in §3 and the main 
technical problem, besides their identification, is their compatibility with the infrared 
cancellations. Exhibiting the two cancellations may not be possible simultaneously in 
the sense that the first cancellations may require grouping graphs in classes that are 
completely different from the groupings that are necessary to exhibit the second cancel- 
lations. If this happens one says that the cancellations are not independent and it is 
clear that one runs into serious problems. 

Hence the analysis that follows will be mostly devoted to showing that, besides an 
obvious incompatibility that can be explicitly resolved, the two cancellations are in fact 
independent. 

4.1. Given a graph we can define the scale h v of the node v to be the integer h v > 1 
such that 2 hv ~ 1 < \v v \ < 2 /l ". We say that the labels {v x } and {h x } are compatible if 
\v v \ <G [2 hy ~ 1 , 2 hv ) for all v e The compatibility relationship between {v x } and {h x } 
will be denoted {v x } comp {h x }. 



Then we can write 



5>Val(0) ^ Val ^°> W) = E E E KV & 1(#°, K» . (4.1) 

■d #° {v x } #° {h x } {u x } comp {ho, } 

Set Q = UvevQv, where V is the set of all resonances of $ and Qy is the resonance 
path of the resonance V (see §3.5). Define B v the subset of the nodes w among the p v 
nodes immediately preceding v such that the branch vw is not on the resonance paths 
Q. 

Given a set of momenta and fixed a node v £ i? , we define the change of variables 
U£™ : 7L l < — >Z £ , wherew € By, by fixing a sign a w — ±1 and defining U£jjj {{v x }) — { u ' x } 
as: 

v' z =a w v z , z>w, 

v' =v z , for all other z ^ v , , , , 

z (4.2) 

v v =v v + (1 - a w ) ^2 v z = Vy + (1 - o w )v Xw , 

Z<W 
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so that, for any choice of the subset B±y C £? c of nodes immediately preceding v, there 
are cancellations which allow us to write 

£ KVal« J] U^{u x }) = 

■o . ^ ^ ^ a 



s (n/"*») e ( n i-)(/«(t i )KW)"j 

■Tl{ Val'(0°)| , 

I uj ■ v\- 1 



where: 

(i) Val'(#°) is a tensor containing all the other value factors relative to nodes u's different 
from u. 

(ii) The free indices of the p s -order tensor i/ s (t c ) mc are contracted (by performing the 
Sm-) with the ones that a PP ear m th° tensor Val'(i9°), and m c is a I dimensional 
positive integer components vector (with ||m c || denoting the sum of the components) 
and, given a vector b, we put b mc = 6™ B1 ■ • . 6™ 5£ ; furthermore t s = (t Wl , . . . ,t w ^ B ^) 
and Va(t Wl , . . . , t 1U | jBl _|) = t'c(ts) is defined as 

where Vy{ty) = Uy if Si c = 0. 

(iii) The assumed form (1.5) of the f v allows us to think that /„ is defined on IR £ rather 
than on 7Z^ and hence to give a meaning to the derivatives of f Vv (t v )- 

(iv) We use here and henceforth that 1Z acts only on the product of propagators D{d) 
(see (2.5) and (3.16)), and the fact that the definition of B v after (4.1) yields that all real 
resonances remains such under the action of the change of variables (4.2). 

4.2. Remark. The cancellations are expressed by the fact that the change of variables 
(4.2) leaves unchanged each factor (u v > ■ fj,„)[u> • i>x] -1 , except for the nodes w and v, 
whose factors are modified in the following way: 



with Cw = ^ v \ w ■ then, if we set Cw = 0, the sum of the two graph values cancel exactly. 

4.3. We can study the sum S k ($°) = \v\ s \KW(tf a , u)\, where UW^.v) is defined 
as in (2.6) with Val(tf) replaced with KYa\{'&). 1 We have 

s fc (0°) = £;M*|ftW(0V) 

(4.5) 

- 1 ! I > nv,:,„..i/ A . . i . 

■Wo 



1 The reader familiar with [BGGM] can skip the following discussion, which is essentially identical to 
the one in [BGGM], §4, and leap directly to the final expression (4.27) in §4.7. 
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where v\ is the highest node and u Vl = v — J2 w eB vl v >^w 

Fixed v and {f\ w } w eB vl let h Vl = h Vl (i/, {v\ w }weB vl ) be the scale of v Vl : i.e. v Vl is 
such that 2' l,, i~ 1 < \v Vl \ < 2 h "i . Given w with to' — v\ we say that w is out of order 
with respect to v if 

2 h "i > 2°p Vl \v Xw \ , o = 5, (4.6) 

where p v is the number of branches entering v. We denote Bi Vl = Bi Vl (y, } w eB vl ) Q 
B Vl the nodes w G B Vl which are out of order with respect to v\ . The number of elements 
in B\ Vl will be denoted q v = \Bi Vl \. The notion of w being out of order with respect to 
v\ depends on {v\ w } W £B vl and u . 

Given a set {v\ w } W £B vl f° r au choices of a w = ±1 we define the transformation 

U({v\ w }w€B vl ) = {<TwV\ w }weB vl , (4.7) 

and given a set C C B Vl we call U (C) the set of all transformations U such that a w = 1 
for w g C. 

If [2" _1 , 2 h ) is a scale interval Ih, h = 1, 2, . . . we call 

• the first quarter of 7^ the lower part 1^ — [2 h_1 , §2 h ~ 1 ) of Ih, 

• the fourth quarter of Ih the upper part l£ = [|2 h , 2 ft ) of Ih, and 

• the remaining part the central part 1^ . 

We group the set of branch momenta {v\ m } W £ Bvi m t° collections by proceeding itera- 
tively in the way described below. The collections will be built so that in each collection 
the cancellation discussed in Remark 4.2 above can be exhibited. 

Fixed v and h choose {f\ } w eB v such that |i^J G I^: such {u\ } W £ Bv is called a 
representative. Given the representative we define 

• the branch momenta collection to be set of the {i'\ u ,}weB vl of the form 

U(Hj w eB vl ), UeU(B lvi (v,{is{J weB J); (4.8) 

• the external momenta collection to be the set of momenta 

v™ = v- a ™ u L> foil &U{B lvl {v,{vlJ weBvi )) ■ (4.9) 

w£B vl 

Note that the elements of the above constructed external momenta collection need not 
be necessarily contained in 1%. 

We consider then another representative }weB vl such that |i^J G 1% and not 
belonging to the branch momenta collection associated with {f\ m }weB vl , if there are 
any left; and we consider the corresponding branch momenta and external momenta 
collections as above. We proceed in this way until all the representatives such that V\ is 
in J£, for the given h, have been put into some collection of branch momenta. 

We then repeat the above construction with the interval 1^ replacing the 1%, always 
being careful not to consider representatives {fx U! }weB vl that appeared as members of 
previously constructed collections. It is worth pointing out that not all the external 
momenta i/„ U G U(B\ Vl {v, {v\ } W £ Bv )), are in 1^ , but they are all in the corridor 
4 + -iU4-,by(4.6). 

Finally we consider the interval l£_ 1 , (if h — 1 we simply skip this step). The construc- 
tion is repeated for such intervals. 
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Proceeding iteratively in this way starting from h = 1 and, after exhausting all the h = 1 
cases, continuing with the h = 2,3. . . cases, we shall have grouped the sets of branch 
momenta into collections obtainable from a representative {v\ m }weB vl by applying the 
operations U € U(Bi Vl (u, } w eB vl )) to it. Note that, in this way, when the interval 
I^-i i s considered, all the remaining representatives are such that \ g for all 

U eU(B 1Vl (v,{v{J weB J). 

Note that the graphs with momenta in each collection are just the graphs involved in 
the parity cancellation described in the previous section. In fact if U is generated by the 
signs {o- w } W £B v , we have 



< = ( n ^o*})^ 



wEB lvl 

. (4.10) 

z<w wGBi vl 

where, given the sets {v x } and {v>\^}, {{v x }) v denotes the external momentum in {v x } 
corresponding to the node v and ({^a^Duj denotes the branch momentum in 
corresponding to the branch A^. 

4.4. Remark. The complexity of the above construction is due to the necessity of 
avoiding overcountings. In fact it is possible that, for some U <G U{B\ m {v, {v\ w } w eB vl ), 
one has 

B lvl {v,U{{u x J weBvi )) ^B lvi (v,{v Xw } weBvi ) , (4.11) 

because the scale of may be h — 1, while that of v Vl may be h; so that if one 
considered, for instance, before 1^ overcountings would be possible, and in fact 

they would occur. 

4.5. A convenient way to rewrite (4.5) is the following: 



h vi {vx w UeB vl UeU(B lvl ) 

(4.12) 



V 



■wo - 

weB vl 

where } eB means sum over the above defined representatives such that u Vl is 

compatible with h Vl ; and we abridge Bi Vl (u, {v\ w } w eB vl ) by B\ Vl in conformity with the 
notations introduced after (4.6). The explicit sum over the scales h Vl is introduced to 
simplify the bounds analysis that we perform later, see §4.8. Note that is, in general, 
not compatible with h vi , i.e. we are grouping together also terms with different scale 
label (but the difference in scale is at most one, see (4.16) below). 
Noting that, by the parity properties of f , 

W(V° VlW ,o- w v Xw ) = o- w W(#° VlW ,v Xw ) (4.13) 



15 



we have, from (4.12), 



EM'lE E E fj^Kr-- 

■{( n *-)^ n m< w ,^)} 



(4.14) 



• Til 



w£B vl 



We can apply the interpolation in (4.3) to the node v and rewrite (4.14) as 



EM'lE E [ E ( n /°*»> 

■ n {^ n ^«-.^)}|. 



(4.15) 



where if Si,^ = no interpolation is made; and we note that by (4.3), by the definition 
of nodes out of order and by the iterative grouping of the representatives: 

2^- 2 < K^JI < 2 fc «i , (4.16) 

so that the interpolation formulae discussed in §4.1 can be used because no singularity 
arises in performing the t Vl -integrations. 
By the definition of VF(z9°, v) we can write (4.15) as 



eh s |e e [ e ( n /°*»> 
( n £){f^("«M)^)] 

weB lvl 

IJ E Val« w ,K},<.)} 



(4.17) 



where the sum over [{i^}^; v Xw ] is a sum over the {v x } x < w with ^* = "\ w - 

If we use (see (4.3)) 

dt w V ™ du)v=v v {t v ) \^ du) v=v v (t„) 



to compute differentiations with respect to we can write (4.15) as 



Em s |E E { E ( n / *»)■ 

V h vi {"\ w }w£)3 vi ||/*t«il|=P«i W£B 1V1 

V 1 du^ 13 v ; Ji>=v vl (t vl )S 

■[ n (E 2 ^)][ n km 

II I E vai(^,K} x < w )]}|, 

™es„j [{fx}x<to;"A M ] 
16 



(4.19) 



where we recall that q Vl = \B\ Vl | and the sum over [{i>'a;} :E < t0 ; again denotes sum over 
the {v x } x < w with ^2 x<w v x = v\ w \ here the factor |i>j — — (which, computed for 
v = v Vl (t Vl ), is identical to the inverse of [IIweB,, \b 1v \ u vi(^vi)\]) nas been introduced 
so that a dimensional estimate of the factor in the second line of (4.19) can be taken 
proportional to 

a 2-h vi b ( see the end of p 3 and (4.I6)). 
If w £ B Vl \ B\ Vl we have 



n \ u vA t v 1 )\= n {2°p vi )x viw (t vi ) ■ u Xw 

weB vl \B lvl weB vl \B lvl 

n {2°p vi )x viw (t vi ) ■ ^2 v z , 

«je6„ 1 \6i„ 1 z<w 



(4.20) 



where i VlW (t Vl ) is a suitable vector depending on u\ w but not on the individual terms 
u z , and such that ^^(t^)! < 1. 

We obtain, with the above notations (and taking o = 5, see (4.6)), 

^°) = Em s |E E { E ( n /°*-> 

v h *>i (^KeB^ \\(j, vi \\=p vi w£Bi vl 1 

■(i^&*<*rU ( J[n (s>01- (-) 

11 w£B v± z<w 

n {zr~^ n I E ™(tiw,{»*h< w )]}\ , 

where the tensor 

Y Vl (t Vl ) = \\ 2 p Vl Si VlW (t Vl ) (4.22) 

depends also on 1/ and {^a^I^gB^j (although this dependence is not shown, to simplify 
the notation) , and has to be contracted with the external momenta v z , z < w G B\ Vl . 

4.6. Developing the sum ^2 Z<W 2v z in (4.21) Sk($ ) is given by a sum of terms corre- 
sponding to a collection of nodes lying on the paths P(v\, z(v\, w)) leading from vi to 
a node z: the collection is defined by the "choices" of one particular addend 2u z in the 
sum ^2 z<w 2v z , with z = z(vi,w), w e B Vl . Therefore, in general, we can think that 
(4.21) corresponds to a sum over a collection of paths P{v\, z(v\, w)) for the w e B Vl . 
The paths are regarded as totally ordered (and gapless) sequences of nodes on i?o- 
We can call V\ the family of the possible collections of paths that arise when expanding 
the sums X) z <tu m (4-21): each element Pi of V\ can be identified with one contribution 
to (4.21). And, by using the notation t v = {t w } w ^B lv as in (4-3), the result is the 
following more explicit interpolation formula reexpressing the r.h.s. of (4.21) 

EM'lE E E { E ( n [**)■ 

•(^<^U ( n *>.)■ (-> 

1 1 iy 11 z:P(v 1 ,z)eP 1 

II [ E Val« w ,K}x<.))]}|, 



■ Wo • - 
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where the interpolation is considered when B\ Vl ^ (i.e. when it makes sense), and the 
indices have to be contracted suitably. 
The above formula can be rewritten as 



Em s |E E E ( n E ) 



• n e (^)^^C^ n 

«€[Pi]||/*„||=p„ A " a ee„/[Pi] 

where 

• \Pi]=\J w€Bui p ('»i,z(v 1 ,w))/{v 1 }, 

• /3„ = /fX • • • fev v > with ||1|| = 1, is contracted with a factor in (iv)***'' , and 

• jj„ is equal to 1 if v = z(v\,w) for some w g S„j and otherwise. 

We are now in position to iterate the resummation done in the previous section leading 
from (4.5) to (4.21) and "concerning" the highest node v\. For each v g Pi, -5 < vi, 
let hy = h v {y\~ , {v\^\ w ^$~) be the scale of v v , i.e. v v = u\- — J2weB~ v ^ IS sucn that 
2' 1 *- 1 < \u v \ < 2 h *. 

Given an immediate predecessor w of v we say that w is out of order with respect to v 
if 

2 h * > 2 5 Pv \v x J , (4.25) 

where p v is the number of branches entering v. We denote B\% = B\ v {y\~ , {^A„}weB e ) Q 
By the nodes w £ B v which are out of order with respect to v. 
Given a set {vx^weBu for all choices of (T ffi = ±1 wc define 

U({^x w } w€ b 9 ) = {vwV\ w }weBv , (4.26) 

and given a set C C fi c we call U (C) the set of all transformations such that u w = 1 for 

We group the set of branch momenta }w 

£ B- and the external momenta into collec- 
tions by proceeding, very closely following the preceding construction, with v\ m playing 
the role of u , in the way described below. 

Fixed u\- and h we choose a {v\ w } w eBv such that g where i/l = v\ % — 

Then {v\ } W £B e is called a representative. For such representative we define the branch 
momenta collection, associated with it to be the set of the {^j^gBc having the form 
U({v\ }w£Bv) an( i the external momenta collection to be the set of momenta v~ u = 
u ~ J^weBt a w u l w > for U e U(Biy(ux-,{v\J\ weB .)/\Pi\). Note again that the above 
constructed external momenta collection is not necessarily contained in If v 

We consider then another representative } TOe e 4 such that |ff | g 1^ and does not 
belong to the just constructed branch momenta collection associated with {u\ } w eBvi if 
there is any; and then wc consider the branch momenta collections and external momenta 
collections obtained from } TOe g 4 by the corresponding U transformations. And, as 
previously done, we proceed in this way until all the representatives such that v\ is in 
Ih are in some external momenta collections. 
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The construction is repeated for the interval 1^ , always being careful not to consider 
{^A^jtoeBs that have been already considered, and finally for the interval I^-n see §4-3. 

Proceeding iteratively in this way and considering the same sequence of h's as in the 
previous case (i.e. the natural h = 1,2,...), at the end we shall have grouped the set of 
branch momenta into collections obtainable from a representative {f\ m J^ggj by applying 
the operations U £ U(B\y(u\ w , {v\ w }weBv) \ Pi]) to it- 

In other words the definition of the representatives {v\ w } w( z)3~ is identical to the one 
for v\ except that the collections are defined only by transformations changing the branch 
momentum of the lines emerging from the nodes in B\% but not in Pi. 

We repeat the above construction for all v £ Pi until all the v £ Pi are considered 
starting from the v with v' = v and, after exhausting them, continuing with v with 
v' = v and so on. We call Kg (Pi) the nodes w immediately preceding v but which are 
not on the union of the paths P £ Pi, and B±v(Pi) the nodes in fig (Pi) which are out 
of order with respect to v; the set of just described transformations will be denoted by 
W(Bi C (Pi)). 

Proceeding as we did for the highest node v± and by performing the analogues of the 
transformations leading from (4.15) to (4.24), we construct for each iePj new paths 
P 2 which, by construction, will not have common branches with those in Pi; call Vi the 
collection of the pairs Pi, P2. The crucial point is that the factors 5t vw (t v ) are the same 
for all the terms generated by the action of U £ U(Bi v {P\)), by (4.20). We iterate then 
this procedure. 

Eventually we end up by constructing a pavement P of the graph with non overlap- 
ping paths (and the union of the paths does cover the graph) ; note that the paths are 
"ordered" , in the sense that they are formed only by comparable lines. 

We call V the collection of all such pavements; B V (P), P <G V, will be the set of nodes w 
immediately preceding v and such that a path P(v, z(v, w)) £ P starting from v passes 
through w, and B\ V (P) is the collection of nodes in B V (P) out of order with respect to v. 
Note that in general B V (P) C B v (unless v is the highest node vi, when B Vl (P) = B Vl ). 

The set of "path head" nodes v, i.e. the upper end nodes of paths in P, will be denoted 
M/j(P): hence if v £ M/j(P) (i.e. if no path in P has v as path head) then B V (P) = 0; 
likewise M e (P) will denote the set of "path end" nodes, i.e. the nodes z such that P(v, z) 
is a path in P. 

4.7. Then we see that (4.22) leads the following path expansion for Sk(°&°) summarizing 
our analysis 

£m s wv)i=5>i s |£ e* n ( 4 - 2? ) 

v v {^}P£P{vj} v€M h (P) 

{( I] f dt ™) E O v ^ (u) (u v (t v ))^Y v (t v ))}\TZD(^) , 

weB lv (P) Jl ||m„||=p„ 

where 

(1) P is a partial pavement of the graph with non overlapping paths such that: (1.1) a 
path P(v, z) is a connected set of comparable lines connecting the node v to the node 
z < v; (1.2) the resonance paths are not contained in any path; (1.3) for any line A which 
is not contained in any resonance path there is one path in P covering it: A £ P(v, z) for 
some P(v, z) £ P; 

(2) Mh(P) is the collection of upper end nodes of the paths in P, and M e (P) of lower 
end nodes; 
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(3) B V (P) is the set of nodes immediately preceding v, and $i„(P) is the set of nodes 
w e B V (P) which are out of order with respect to v, i.e. such that 

2 fc « > 2 5 Pv \u x J ; (4.28) 



(4) Y v (t v ) is defined as 

Y v (t v ) = I ^■weB v {P)\B lv CP)^ A P^vw{tv)) , if v e M/,(P) , (4.29) 
11 " \ 1 , otherwise , 

if x„„,(t„) is the vector defined via the implicit relation 

v v (t v ) = 2 5 p v x vw (t v ) ■ u Xui , (4.30) 

so that |x„,„(t„))| < 1 and x vw (t v j) depends on i/\ w but not on the individual external 
momenta which add to v\ w ; 

(5) the operator O v is defined as 



O v ({u v {t v )) m ^ Y v {t v )i Vv(u 



Y ft ) g|Biv(P)l \ ( 4 - 31 ) 

\\v\\B v <F)\-\B lv p)\ Qrfthvp)] 1 * {U) [ZU> 

with ry„ = 1 if v € M e (P), and r\ v — otherwise, and defined after (4.24); 

(6) the sum over has the restriction that the external momentum configuration 
{f x } is compatible with the scales {h x }; 

(7) 1ZD($°) is the same for all graphs involved in the cancellations mechanisms, as the 
moduli of the momenta do not change under the action of the change of variables (4.2), 
and the signs are taken into account by the interpolation formula (4.3) (see Remark 4.2). 

4.8. We can bound 

M a n \\°v(% v (t v )(»v(t v )r*Y v (t v ))\\ < 



for suitable constants Dj, and use ^Letf Wv\^ T < ELe)? 2 hv i T , so that 

j2w\ s \J2 nw ^°'^\ - 



(4.32) 



{"} 



* ^{ c *[ n H e n [2^+^- b) n 2 ^-m] } . 

v<vq {hx} v<vo P(v,z)GP 



(4.33) 



Then, setting b = 2 + s + £ + + fi, with /j, > 0, and exploiting the identity 

KPv =J2h v , 7 v[=r , (4.34) 



V<Vi V<Vi 
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one obtains for (4.5) the bound 



5>H5>w(0°,i/) 



< 



<c fe n^z[ 2 " 



(2+M)ht, 



t><t>0 



(l+^)/i„ 



n 2 



h v — h v 



(4.35) 



for a suitable constant C. 

We see that there is at most one factor 2 hv ~ hm per node v, because the resonance paths 
are totally ordered, so that the factors 2~' 1 " in 2~( 1 +^)' 1 " compensate (when necessary) 
the factors 2 h ° m 2' 1 "-' 1 -' (and 2~' 1 -' < 1): then the sum over the scales can be performed. 

There are kl/ Y[ v Pv* graphs with given p^'s and fixed shape (Cayley's formula, see [HP]), 
so that the sum over the graph orders weighed by e k can be performed if e is small enough; 
in particular we obtain that h g C^{T e ), if / g C {2+s+ i T+ ^ (T £ ), with fj, > 0. 

4.9. Then we can pass to the equation (2.10) for H, with Val*(i?) defined in (2.9). In such 
a case we give the extra prescription not to apply the ultraviolet interpolation procedure 
to the path C(vq,v); equivalently, modify slightly the definition of the set B v after (4.1): 
B v is the the subset of the nodes w among the p v nodes immediately preceding v such 
that the branch vw is neither on the resonance paths Q nor on C(vo, v). 
Then we obtain again a formula like (4.17), with respect to which there are the following 
differences. 

(1) P is the partial pavement such that, besides the conditions (l.l)-=-(1.3) after (4.27), 
verifies the further condition: (1.4) there is no overlapping between C(vo,v) and any 
P(v,z) € P. 

(2) If v g C(vo, v), f„ v has to be contracted with a factor in (iv )'**'" j where v" g C(vq,v) 
is the node on C{vq,v) immediately preceding v. 

(3) If v g C(vq,v), the factors {f v )^ v arise from the p v — 1 branches not contained in 
C(vq,v) and entering v and from the branch on C(vq,v) exiting from v and pointing to 
v'. 

Since the bound in §4.8 is independent on the exact structure of the contractions, the 
bound (4.35) can be still obtained, so that also H g C^(T e ), if / g C , ( 2 + S +3 T +^)(T £ ), 
with jU > 0. 

Thus the proof of Theorem 1.4 is complete. 



5. Comparison with the one-dimensional 
Schrodinger equation in a quasi periodic potential 

5.1. From Theorem 1.4, one could deduce the existence of Bloch waves for the one- 
dimensional Schrodinger equation with a potential belonging to a certain class of non 
analytic quasi periodic functions, and one could be tempted to compare the result with 
[Pa] , where the existence of Bloch waves is proven with the Moser-Nash techniques for 
quasi periodic potentials having p > 2(^+1) continuous derivatives (if i is the dimension 
of the frequency vector of the quasi periodic potential and r is supposed to be r > I — 1), 
with no other restriction on the potential regularity. However, in order to perform a 
meaningful comparison between the two results, one has to consider carefully the exact 
form of the interaction potential. 
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5.2. The problem studied in [DS,R,P] is the Schrodinger equation 



2 



where ^(x) is a quasi periodic function of the form 

v( x ) = eiu " vx Vv > ( 5 - 2 ) 

with a; E IR 1 ^ 1 satisfying a Diophantine condition. 

The problem to find eigenvalues and eigenfunctions of (5.1) can be easily seen to be 
equivalent to the problem to solve the equations of motion of the classical mechanics 
system described by the Hamiltonian 



E-eV(0) , (5.3) 



with (p, q) € 1R 2 and (B,f3) e TR 1 ^ 1 x T _1 . In fact the evolution equation for the 
coordinate q is nothing but the eigenvalue equation (5.1). 

Then it is possible to introduce a canonical transformation C : (p,q) — > (A\,ai), [G2], 
such that 

H = VEA 1 +wB + ef(a 1 ,0), f(a u /3) = -A ( sin 2 ai ) V({3) , (5.4) 

which can be reduced to the form (1.3), with A = (A\,B) € IR , a = (ai,/3) € T , and 
ef(a) = (/(a), 0, . . . , 0). For the proof of such an assertion, we refer to [G2]. 
Then the equations of motions for (3 gives f3(t) = (3q + u>t, and the derivatives whose 
number can grow up indefinitely are those acting on the ol\ variable: however the per- 
turbation is always analytic in a\. 

Thus the reason why in Theorem 1.4 we needed much stronger assumptions on the in- 
teraction potential, compared with (5.4), is simply that the one-dimensional Schrodinger 
equation can be reduced to a classical mechanics problem with Hamiltonian of the form 
(1.1), but the interaction term depends analytically on ai, independently on the regu- 
larity of the quasi periodic potential. 

In this case the existence of the counterterm can be proven without exploiting the ultra- 
violet cancellations, and the infrared cancellations are sufficient to give the convergence 
of the perturbative series, provided the quasi periodic potential is so regular to guarantee 
the summability on the Fourier components in the perturbative series: the analysis in 
§3,4 gives p > 1 + 3t, see Appendix A3 for details. 

Then, if r > I — 1, one has p > 31 — 2. With respect to [Pa], the result is weaker for 
I > 5, but stronger for t < 3 (and equivalent for I = 4). Nevertheless, as the result in 
[Pa] has been obtained by using the Moser-Nash techniques for KAM theory, and it is 
known that the class of differentiability of the perturbations of intcgrable systems can 
be raised from the Moser result p > 2(£ + 1) to (the perhaps optimal) p > 21, [P], then 
one can conjecture that also for the Schrodinger equation the ideas in [P] would lead to 
p > 21. Therefore our result p > 3£ — 2 can be considered, for low £, an improvement of 

[Pa] ' 

Furthermore it is important to note also that with the techniques described in the 
present paper no other regularity condition is required for the perturbation other than 
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that of being diffcrentiable enough (i.e. no special class of functions as C^(Tr^) has to 
be invoked), in order to obtain analyticity in the perturbative parameter of the eigenvalue 
E and the eigenfunction ip(x) in (5.1). 



5.3. The situation is essentially identical if one consider the Schrodingcr equation 

d 2 



dx 2 



+ U(x) + eV(x) ip{x) = EiP(x) 



(5.5) 



where U(x) is a periodic potential with frequency uj 2 and V(x) a quasi periodic function 
of the form 



E 



v{ x ) = > ; e™- vx V v 



(5.6) 



with u> £ TR l 2 , such that lo 2 and oj satisfy a Diophantine condition. 
The Hamiltonian of the corresponding classical mechanics problem is 



H = 



uj 2 B 2 + oj ■ B - 



2 



E-U(p 2 )-eV(f3) 



with (p,q) e IR 2 , (B 2 ,f3 2 ) e IR 1 x T 1 , and (B,/3) G IR^ 1 x T 
Hamiltonian is integrable, [G2,C], so that (5.7) becomes 

H = w i^i + ^02^2 + w • B + ef(a 1 ,a 2 ,@) , 
/(ai,a 2 ,/3) = -AiG(ao,ai) V(^) , 



H?-l 



(5.7) 

If £ = 0, the 
(5.8) 



where G(ot\, a 2 ) is a function which depends analytically on ao, [C], §V,VI, independently 
on the regularity of [/ and V in (5.5). The fact that the interaction is proportional only to 
A\ (i.e. independent on the other action variables) implies that the equations of motion 
for a\ and (3 can be trivially integrated and give a 2 = a 2 o + u>o 2 t and (3j — /3jo + u>o jt, 
2 < j < ^- Then we can reason as in §5.2, and the same conclusions hold. 



Appendix Al. Graphs and graph rules 

We lay down one after the other, on a plane, k pairwise distinct unit segments oriented 
from one extreme to the other: respectively the initial point and the endpoint of the 
oriented segment. The oriented segment will also be called arrow, branch or line. The 
segments are supposed to be numbered from 1 to k. 

The rule is that after laying down the first segment, the root branch, with the endpoint 
at the origin and otherwise arbitrarily, the others are laid down one after the other by 
attaching an endpoint of a new branch to an initial point of an old one and by leaving 
free the new branch initial point. The set of initial points of the object thus constructed 
will be called the set of the graph nodes or vertices. A graph of order k is therefore 
a partially ordered set of k nodes with top point the endpoint of the root branch, also 
called the root (which is not a node) ; in general there will be several "bottom nodes" (at 
most k — 1). 

We denote by < the ordering relation, and say that two nodes v, w are "comparable" if 
v < w or w < v. 

With each graph node v we associate an external momentum or mode which is simply 
an integer component vector i/ v ^ 0; with the root of the graph (which is not regarded 
as a node) we associate a label j = 1, . . . , I. 
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For each node v, we denote by v' the node immediately following v and by A„ = v'v the 
branch connecting v to v' , (v will be the initial point and v' the endpoint of A„). If v is 
the node immediately preceding the root r (highest node) then we shall write v' = r, for 
uniformity of notation (recall that r is not a node). 

We consider "comparable" two lines A„, A„,, if v, w are such. 

If p v is the number of branches entering the node v, then each of the p v branches can 
be thought as the root branch of a subgraph having root at v: the subgraph is uniquely 
determined by v and one of the p v nodes w immediately preceding v. Hence if w' = v it 
can be denoted "& vw . 

We shall call equivalent graphs which can be overlapped by 

(1) changing the angles between branches emerging from the same node, or 

(2) permuting the subgraphs entering into a node v in such a way that all the labels 
match. 

The number of (non equivalent numbered) graphs with k branches is bounded by 4 k k\, 
[HP]. 



Appendix A2. Proof of Lemma 3.4 

We consider all the graphs we obtain by detaching from each resonance the subgraph 
with root Vy, if v v is the node in which the resonance line Ay enters, then reattaching 
it to all the nodes w G V. We call this set of contributions a resonance family. If one set 
£ = u>o • v\ v = 0, no propagator changes inside the resonance, and the only effect of the 
above operation is that in the factor 

(v v o v ■ ft,.. ) (u vby ■ f, ly ) — -y 2 \ (A2.1) 

appearing in (3.3) the external momentum u v b assumes successively the values v w , w G 
V. In this way, by summing over all the trees belonging to a given resonance family, we 
build a quantity proportional to Ylwev v w = 0> by Definition 3.3 of real resonance. 



Appendix A3. Regularity of the potential 
for the Schrodinger equation in a quasi periodic potential 

The equations of motion of the Hamiltonian system (5.4), once a countcrterm A\N\(e) 
has been added, give for the angle variables 

*£ = VE- eisin 2 ai )V(u, t) + N^s) , 

dt V£ {MA) 

d(3 

which can be discussed as in §2. A formula in terms of graphs (2.6) can be still obtained, 
where Val($), defined in (2.4), becomes 

Val(rf) = II ( " 7f) fr VV ' S f" ' (A3.2) 
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where u v , u\ v G 7Z} 1 and v v G {—2, 0, 2} Vw G i9, and we decomposed 



v(p) = e%v<i v » > sin2 ai = Yl eWai s » ( A3 - 3 ) 

veil}- 1 v=0,±2 

Then one sees that no problem arises from the numerators, (as the only appearing ex- 
ternal momenta are of the form v Vl and sin 2 ai is a trigonometric polynomial in ai), 
while the small divisors can be dealt with through Lemma 3.4. This gives a factor \v v \ 3t 
per node, so that summability on the Fourier labels requires at least V G C^ P ^(T £_1 ), 
p > 3t. 

The equations of motion for the action variables give 

dM 

dB 
~dt 

so that we can reason as above, with the only difference that the highest node of the graph 
«o has a factor v Va which requires, to guarantee the summability on v Va , V G (T 
with p > 3t + 1. 

Then one has to require at least V G C' P ^(T £_1 ), p > 3t + 1, in order to have a\ G 
C'( 1 )(T ), as it has to be for the Schrrodinger equation (5.1) to be meaningful, if one 
recalls that (1) the wave function ip(x) solving (5.1) has to be of class for V G 
and (2) ip(x) = q(x), where q is the variable related with ot\ by the canonical 
transformation C defined before (5.4). 



= eA x - 



d sin 2 
dai 



V{u t) , 



sAi sin ot\ 



dV(P) 
dB 



(A3.4) 



Appendix A4. Comparison between Moser's counterterms theorem 
and the counterterms conjecture in [Gl]. 

A4.1. In [Ml] a perturbation theory for quasi-periodic solutions of a nonlinear system of 
ordinary differential equations is developed. Up to a (trivial) coordinate transformation, 
the system can be written in the form 

^ = w + ef(x,y;e) , 

f M4.1) 
ay 

— = fly + eg(x, y; e) , 

where x = (x\, . . . , x n ) G IR", y = (j/i, . . . , y m ) G IR m , u> G 1R™, ft is a constant m x 
m matrix with eigenvalues fii,...,f2 m , and f and g are functions with period 2n in 
Xi, . . . ,x n and analytic in x, y and e (in suitable domains). 

If the characteristic numbers u>i, . . . , u> n , fii, . . . , fi„ verify the generalized Diophantine 
condition 



3 = 1 



with v = (y\, . . . , v m ) G Z", \u\ — Vj, and (/ii, . . . , /j, m ) G Z m then there exists 

a unique analytic vector valued functions A(e) and £t(e) and a unique analytic matrix 
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valued function M(e) such that the modified system 
dx 

— = u> + ef (x, y; e) + A(e) , 

= Qy + eg(x, y; e) + p(e) + M(e)y , 

admits a quasi periodic solution with the same characteristic number as the unperturbed 
one, [Ml], Theorem 1. 

A4.2. Let us consider the case in which m = n = £, Q = 0, and there exists a function 
Ho = oj ■ y + e/(x, y;e) such that f = d y f and g = —d x f. Then the system (A4.1) 
becomes the system studied in [GM2], §8. 

Under the same hypotheses, if moreover /(x, y; e) = ey-f(x) for some function f , (A4.1) 
and (A4.3) become the equations of motion of systems described by the Hamiltonians, 
respectively, (1.1) and (1.3). In fact the linearity in the action variables of the term 
added to the Hamiltonian Ho in (1.3) leads to a term independent of the action variables 
in the equations of motion, i.e. N(e) = A(e), while the counterterms fi(e) and M(e) are 
identically vanishing as a consequence of the symplectic structure of the equations of 
motion (as one can argue a posteriori from Theorem 1.4 in §1). 

In the general case in which the function /(x, y;e) appearing in the Hamiltonian Ho 
depends arbitrarily (but always analytically) on y, the systems studied in [Ml] (under 
the same hypotheses as above) and in [GM2] are no longer equal to each other, i.e. the 
modified system (A4.3) is not the system with Hamiltonian considered Eq. (1.10) of 
[GM2], so that Theorem 1.4 in [GM2] can not be reduced to the results of [Ml]: in fact 
not only there will be no more a trivial relation between the counterterms N(e) and A(e), 
but also the solutions of the equations of motion will be different from each other. 

Note however that the result following from Moser's theorem applied to such a system 
(i.e. a Hamiltonian system with O = 0) can be (trivially) reproduced with our techniques. 
Also an extension of our techniques to Hamiltonian systems (verifying the anisochrony 
condition) such that f2 ^ 3 could been envisaged: an example in this direction is in [Ge] , 
where has eigenvalues D,\ = . . . = fli-i = 0, fig = g 2 , and the existence of a counterterm 
M(e) analytic in e is proven (while A(e) = fi(e) = again for the symplectic structure 
of the equations of motion). 
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